Towards Animation of Proofs {testing proofs by examples{

نویسندگان

  • Susumu Hayashi
  • Ryosuke Sumitomo
  • Ken-ichiro Shii
چکیده

In this paper, we introduce the notion of proof animation. It is a new application of the principle of \Curry-Howard isomorphism" to formal proof developments. Logically, proof animation is merely a contrapositive of \proofs as programs," which is an application of Curry-Howard isomorphism to formal program developments. Nonetheless, the new viewpoint totally changes the scene. The motivation, aims, problems, and a prototype tool under development will be presented. We will also suggest possibility of \proof engineering" guided by the Curry-Howard isomorphism.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some results on weakly contractive maps

In this paper direct proofs of some common fixed point results for two and three mappings under weak contractive conditions are given. Some of these results are improved by using different arguments of control functions. Examples are presented showing that some generalizations cannot be obtained and also that our results are distinct from the existing ones.

متن کامل

Limit Computable Mathematics and Interactive Computation

We are now investigating an "executable" fragment of classical mathematics for testing formal proofs to make formal proof developments less laborious. Several theories of execution of full classical proofs are known. In these theories, some kind of abstract values such as continuations, are necessary. It makes them illegible from computational point of view, although they are mathematically int...

متن کامل

Psychological Validity of Schematic Proofs

Schematic proofs are functions which can produce a proof of a proposition for each value of their parameters. A schematic proof can be constructed by abstracting a general pattern of proof from several examples of a family of proofs. In this paper we examine several interesting aspects of the use of schematic proofs in mathematics. Furthermore, we pose several conjectures about the psychologica...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007